Database management method

ABSTRACT

A lower-level master node sends, to a higher-level master node, a write set expanded in its own memory including a shadow copy of its own database and a heap tuple map, and the higher-level master node that received the write set verifies whether the update has already been executed and sends the record of this update to the lower-level master node as a transaction log, whereby the database can be updated efficiently and consistently from the lower-level master node to the higher-level master node, and from the higher-level master node to the lower-level master node under its control.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a Continuation Application of U.S. Ser. No.13/513,773, filed Jun. 4, 2012, which is a U.S. National Stage filingunder 35 U.S.C. 371 of PCT International Application No.PCT/JP2011/068057, filed on Aug. 8, 2011. The entire contents of each ofthe above documents in hereby incorporated by reference into the presentapplication.

FIELD

The present invention relates to a database management method, and inparticular relates to a method of managing a database in which aplurality of master nodes are hierarchically connected by a network.

BACKGROUND

The present applicant took particular note of the technology of managinga database using a transaction log, and proposed a data synchronizationmethod based on a one-to-one master/slave system in Japanese PatentApplication Publication No. 2006-293910, and subsequently proposed adata synchronization method based on a one-to-N (wherein N is a positiveinteger) master/slave system in PCT/JP2010/054311 (hereinafter referredto as the “Earlier Unpublished Application”).

Here, a transaction log refers to the technology of realizing high-speedoperations while maintaining the permanence of changes by recording thehistory of changes made to the database in an area that is differentfrom the recording area of the database.

In particular, Japanese Patent Application Publication No. 2006-293910focused on realizing a replication system by using a transaction log,and, with the Earlier Unpublished Application, a slave node thatreceived a search command from a client sends a request message to amaster node, the slave node requests the master node to send atransaction log up to the latest version of the update of the masterdatabase when the slave node does not receive a return message from themaster node within a predetermined time, the master node that receivedthe foregoing request sends the requested transaction log to the slavenode, and the slave node refers to the received log and updates its ownreplica database.

SUMMARY

Meanwhile, the Earlier Unpublished Application was based on the premiseof being a network configuration in which its node configurationcomprises a plurality of mirror nodes to one master node.

Thus, since the mirror node would never independently execute dataupdate instructions (INSERT, UPDATE, DELETE), the slave node only had toupdate its own database by referring to the transaction log from themaster node.

Meanwhile, pursuant to the diversity and complexity of databases, aso-called multi master system comprising a plurality of master nodes isattracting attention. With respect to this point, in a networkconfiguration where the master nodes have symmetric properties (when themaster nodes are of a parallel structure), proposed is a theory ofprioritizing the update information among the master nodes, andsynchronizing the master nodes. However, the procedures forsynchronizing all nodes are complex, and the solution during contentionwas not realistic.

The present inventors devised the present invention in light of theforegoing circumstances. Thus, the technical object of this invention isto realize a database management method capable of hierarchicallybuilding the master nodes, and using such hierarchical structure toreliably and efficiently update the nodes.

The present invention adopted the following measures to achieve theforegoing object.

According to an aspect of the present invention is a method of managinga database which is a recordable database hierarchically includinghigher-level and lower-level master nodes in which records can beupdated, comprising: a step of a database processing unit of any one oflower-level master nodes generating and sending, to a higher-levelmaster node, a write set expanded in its own memory including a shadowcopy of a database and a heap tuple map, when an instruction forupdating the database is issued in the lower-level master node; a stepof the higher-level master node comparing the heap tuple map in thewrite set received from the lower-level master node and its owndatabase, and verifying whether a corresponding row of the databaseregistered as a target has been updated by a different write set; a stepof aborting the write set when the update has been performed, updatingits own database using the shadow copy when the update has not beenperformed, and generating a record of this update as a transaction log;a step of distributing the transaction log to the lower-level masternodes including the lower-level master node which has sent the writeset; and a step of a transaction log processing unit of the lower-levelmaster node updating its own database based on the received transactionlog.

According to another aspect of the present invention is the method ofmanaging a database, wherein the shadow copy of the write set in thelower-level master node is configured only from newly added rows.

According to another aspect of the present invention is the method ofmanaging a database, wherein, in a stage where the write set is beinggenerated in the lower-level master node, if search processing isperformed on a master database of that lower-level master node, themethod executes: a step of the database processing unit of thelower-level master node referring to the master database; and a step ofreferring to the heap tuple map one row at a time to determine whetherthe corresponding row number has been entered in the search processing,setting the master database as a direct search target when thecorresponding row number has not been entered, and, when thecorresponding row number has been entered, determining whether the entryis a deletion command or an update command, and removing thecorresponding row number from the search target when the entry is thedeletion command, and setting the entry of the shadow copy in the heaptuple map as the search target when the entry is the update command.

According to another aspect of the present invention is the method ofmanaging a database, wherein, in a stage where the write set is beinggenerated in the lower-level master node, if search processing isperformed on a master database of that lower-level master node, themethod executes: a step of the database processing unit of thelower-level master node referring to the master database; a step ofreferring to the whole heap tuple map, extracting entries of row numbersto be the search target, and removing the all entered row numbers fromthe search target on the assumption that the row numbers have beendeleted; and a step of referring to the shadow copy, referring to rownumbers of entries that have been added in the shadow copy, and settingonly those row numbers as the search target.

According to another aspect of the present invention is the method ofmanaging a database, wherein, when the write set is generated in thelower-level master node, an area of a backend memory (BEM) in thelower-level master node for registering the write set can be referred toat least by the transaction log processing unit which executes an updateinstruction based on the transaction log distributed from thehigher-level master node, and when the transaction log processing unitrefers to the backend memory (BEM) and if a corresponding row to beupdated based on the update instruction is contained in the heap tuplemap (HTM) of the write set, the transaction log processing unit abortsthe transaction that is generating that heap tuple map (HTM).

According to another aspect of the present invention is a databasemanagement method of a higher-level master node in a recordable databasehierarchically including master nodes, comprising: a step of ahigher-level master node receiving a write set generated by a databaseprocessing unit of any one of lower-level master nodes from a shadowcopy of a database and a heap tuple map expanded in its own memory, whenan instruction for updating the database is issued in the lower-levelmaster node; a step of the higher-level master node comparing the heaptuple map in the received write set and its own database, and verifyingwhether a corresponding row of the database registered as a target hasbeen updated by a different write set; and a step of aborting the writeset when the update has been performed, and updating its own databaseusing the shadow copy when the update has not been performed.

According to another aspect of the present invention is the databasemanagement method of a higher-level master node, wherein thehigher-level master node receives, as the write set, the shadow copywhich is configured only from newly added rows in the lower-level masternode.

According to another aspect of the present invention is a databasemanagement method of a lower-level master node in a recordable databasehierarchically including higher-level and lower-level master nodes inwhich records can be updated, comprising: a step of a databaseprocessing unit of any one of lower-level master nodes generating, for ahigher-level master node, a write set expanded in its own memoryincluding a shadow copy of a database and a heap tuple map, when aninstruction for updating the database is issued in the lower-levelmaster node,

a step of sending the write set to the higher-level master node forcausing the higher-level master node to compare the heap tuple map inthe write set received from the lower-level master node and its owndatabase, to verify whether a corresponding row of the databaseregistered as a target has been updated by a different write set, toabort the write set when the update has been performed, to update thedatabase of the higher-level master node using the shadow copy when theupdate has not been performed, to generate a record of this update as atransaction log, and to distribute the transaction log to thelower-level master nodes including the lower-level master node which hassent the write set; and a step of a transaction log processing unit ofthe lower-level master node updating, upon receiving the transactionlog, its own database based on the received transaction log.

According to another aspect of the present invention is the databasemanagement method of a lower-level master node, wherein the shadow copyof the write set in the lower-level master node is configured only fromnewly added rows.

According to another aspect of the present invention is the method ofmanaging a database, wherein, in a stage where the write set is beinggenerated in the lower-level master node, if search processing isperformed on a master database of that lower-level master node, themethod executes: a step of the database processing unit of thelower-level master node referring to the master database; and a step ofreferring to the heap tuple map one row at a time to determine whetherthe corresponding row number has been entered in the search processing,setting the master database as a direct search target when thecorresponding row number has not been entered, and, when thecorresponding row number has been entered, determining whether the entryis a deletion command or an update command, and removing thecorresponding row number from the search target when the entry is thedeletion command, and setting the entry of the shadow copy in the heaptuple map as the search target when the entry is the update command.

According to another aspect of the present invention is the method ofmanaging a database, wherein, in a stage where the write set is beinggenerated in the lower-level master node, if search processing isperformed on a master database of that lower-level master node, themethod executes: a step of the database processing unit of thelower-level master node referring to the master database; a step ofreferring to the whole heap tuple map, extracting entries of row numbersto be the search target, and removing the all entered row numbers fromthe search target on the assumption that the row numbers have beendeleted; and a step of referring to the shadow copy, referring to rownumbers of entries that have been added in the shadow copy, and settingonly those row numbers as the search target.

According to another aspect of the present invention is the method ofmanaging a database, wherein, when the write set is generated in thelower-level master node, an area of a backend memory (BEM) in thelower-level master node for registering the write set can be referred toat least by the transaction log processing unit which executes an updateinstruction based on the transaction log distributed from thehigher-level master node, and when the transaction log processing unitrefers to the backend memory (BEM) and if a corresponding row to beupdated based on the update instruction is contained in the heap tuplemap (HTM) of the write set, the transaction log processing unit abortsthe transaction that is generating that heap tuple map (HTM).

According to the present invention, multi master nodes arehierarchically built, a shadow copy and a heap tuple map expanded in itsown memory are sent as a write set from a lower-level master node to ahigher-level master node, the higher-level master node that received theforegoing write set verifies whether the relevant row has beenpreviously updated by a different write set, and performs databaseupdate processing by using the shadow copy and heap tuple map if therelevant row has not been updated. In addition, as a result of thehigher-level master node sending the record of this update as atransaction log to the lower-level master node, the database can beupdated efficiently and consistently from the lower-level master node tothe higher-level master node, and from the higher-level master node tothe lower-level master node under its control.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a conceptual diagram showing the database structure of thehierarchical master nodes according to an embodiment of the presentinvention;

FIG. 2 is a functional block diagram of the master node of the foregoingembodiment;

FIG. 3 is a hardware block diagram of the master node of the foregoingembodiment;

FIG. 4 is a diagram showing the relationship between the page of thedatabase of the lower-level master node of the foregoing embodiment andthe generated write set (heap tuple map (HTM) and shadow copy (SC));

FIG. 5 is an explanatory diagram upon updating the higher-level masternode by using the write set sent from the lower-level master node in theforegoing embodiment; and

FIG. 6 is a diagram showing the transaction log that is generated by thehigher-level master node.

DESCRIPTION OF EMBODIMENTS

The present invention is now explained with reference to the appendeddrawings.

FIG. 1 shows the structure of the hierarchical master nodes of thisembodiment. As shown in FIG. 1, the node configuration where lower-levelmaster nodes (MS201, MS202, . . . , MS20 n and MS301, MS302, . . . ,MS30 n) are hierarchically provided below a higher-level master node(MS101) is adopted. Each node (information processing apparatus)includes a database. Moreover, the higher-level master node (MS101)includes a slave, and the other lower-level master nodes may alsoinclude a slave. With this kind of master/slave configuration, theupdate management technology of PCT/JP2010/054311 (Earlier UnpublishedApplication by the present applicant) may be applied for updating thedatabases between the master node and the slave.

While the foregoing Earlier Unpublished Application only needs to copy(replicate) the transaction log data of the master node to thelower-level nodes, this embodiment is unique in that attention wasfocused on the fact that, with a configuration of hierarchical multimaster nodes, when an update instruction is also being executed in thelower-level master nodes, the consistency of all lower-level nodescannot be maintained only by referring to the transaction log from thehigher-level node. This is explained below.

FIG. 2 is a functional block diagram of the lower-level master node(MS201), and the higher-level master node (MS101) also has similarfunctions.

As shown in FIG. 2, when an instruction for updating the database isinput from a client (CL), a database processing unit (11 b) generates awrite set in a backend memory (BEM) created in a main memory (MM). Thiswrite set is configured from a heap tuple map (HTM) and a shadow copy(SC) as shown in FIG. 4. Here, let it be assumed that updateinstructions for deleting (DELETE) row number 4 of a master database(101 a) and rewriting (UPDATE) row number 5 with a new value (sc1) wereinput.

Here, the database processing unit 11 b sends the write set, which wasgenerated in the backend memory (BEM), to the higher-level master via acommunication module (11 d) without directly writing data into a masterdatabase (11 a) while referring to the master database (11 a).

This kind of processing is performed in the higher-level master node(MS101), as well as in the lower-level master nodes (MS201, MS202, . . ., MS20 n and MS301, MS302, . . . , MS30 n).

FIG. 3 shows the hardware configuration for realizing the foregoingfunctions. The higher-level master node (MS101) is a general purposeinformation processing apparatus, and includes a large-scale hard drive(HD), a master database (11 a), and a communication interface (I/O)(communication module 11 d) for communicating with the outside which areconnected via a bus (BUS) around a central processing unit (CPU) and amain memory (MM). Note that a client terminal (CL) is connected via thebus (BUS) or the communication interface (I/O) for receivinginstructions.

The large-scale hard drive (HD) stores an operating system (OS) as wellas application programs (APL), and the functions as the foregoing masternode are realized by the central processing unit (CPU) reading andsequentially executing the programs via the bus (BUS) and the mainmemory (MM). Note that, although the explanation is omitted, thelower-level master nodes (MS201, MS202, . . . , MS20 n and MS301, MS302,. . . , MS30 n) are also configured the same.

The processing performed by the database processing unit (11 b)explained with reference to FIG. 2 is now explained in detail withreference to FIG. 4.

FIG. 4 shows the relationship of the master database (11 a) in thelower-level master node (MS201), and the write set. The master database(201 a) is configured from row numbers, instructions, and a pointer andis a recordable database in which a row number is added each time a newinstruction is given from the client terminal (CL). FIG. 4 shows thecase explained above where row number 4 is deleted (DELETE) and rownumber 5 is rewritten according to the new instruction (UPDATE to sc1).

In the lower-level master node (MS201), when this kind of updateinstruction is given to the master database based on instructions fromthe client terminal (CL), as described above, a write set configuredfrom a heap tuple map (HTM, heap file) and a shadow copy (SC) isgenerated in the backend memory (BEM).

The original row number (ctid) and the row number (sctid) of the new roware associated and registered in the heap tuple map (HTM). The heaptuple map (HTM) is additionally generated each time the database isupdated. Note that, since the row number to which the instruction (sc1)of row number 5 is to be written is still unknown at this stage, a newinstruction (sc1) is written in sctid.

Meanwhile, the shadow copy of the row number to be rewritten byreferring to the master database (11 a) is generated in the shadow copy(SC). Here, since the row number to be newly added is still unknown atthis stage, a new instruction (sc1) is written in the row number.

Note that, at this stage, since the database processing unit (11 b) ofthe lower-level master node (MS201) knows that row number 4 to which theDELETE instruction is applied and old row number 5 to which the UPDATEinstruction is applied will be deleted based on the generation of theheap tuple map (HTM), it is also possible to only write the newinstruction (sc1) as the shadow copy (SC).

The write set generated as described above is sent from the lower-levelmaster node (MS201) to the higher-level master node (MS101).

In the higher-level master node (MS101), when the database processingunit 11 b (central processing unit (CPU)) receives the write set fromthe lower-level master node (MS201), it activates the transaction logprocessing unit (11 c) pursuant to the update instruction and starts thegeneration of transaction log data. In addition, the database processingunit 11 b reads the heap tuple map (HTM) from the received write set,and compares it with its own master database (11 a). Here, whether thecontents of the target tuples (row numbers 4, 5 and 7 in this case) havebeen updated in the master database (11 a) is verified. In FIG. 5, sincerow numbers 4 to 6 have not yet been updated, a deletion pointer isgiven to row number 4, and a deletion pointer is also given to oldnumber 5 to be rewritten. In addition, a new instruction (sc1) iswritten in new row number 7.

Meanwhile, upon comparing the heap tuple map (HTM) in the write set fromthe lower-level master node (M201) and its own database, if the relevantrow has already been updated in higher-level master node (M201) based ona different write set, the processing based on that write set is aborted(stopped).

FIG. 6 shows an example of the transaction log data that is generated bythe transaction log processing unit (11 c) when the master database (11a) of the higher-level master node (MS101) is updated as describedabove. This transaction log is a file in which at least the instructionand transaction (row number and the processing executed thereto) aresequentially recorded in a time series.

According to FIG. 6, subsequent to the instruction (XB1) for startingthe transaction, a log in which the instruction number and the rownumber configuring a part is being generated sequentially. For example,row number 4 is foremost deleted (D14) as the DELETE instruction (D1),row number 5 is subsequently deleted as the UPDATE instruction (U1), rownumber 7 is added (U157), and, finally, the commitment instruction (XC1)thereof is issued.

This transaction log data is distributed from the communication module(11 d) to the lower-level master node (MS201) which has sent the writeset, as well as to all lower-level master nodes (MS202, . . . , MS20 nand MS301, MS302, MS30 n).

The lower-level master nodes that received the transaction log data copy(replicate) such transaction log data in their own database.

Specifically, when a lower-level master node (M202, for instance)receives the transaction log data shown in FIG. 6 with the communicationmodule (11 d), it activates the transaction log processing unit (11 c)and replicates the transaction log data in its own master database (11a). Consequently, a deletion pointer is given to row numbers 4 and 5,and a new row number 7 is added.

Accordingly, in the lower-level master nodes, the databases areuniformly managed by replicating the transaction log data sent from thehigher-level master node.

The present invention was explained above based on an embodiment, butthe present invention is not limited thereto. Modified examples of thepresent invention are explained below.

(Case where the Database is Updated in the Higher-Level Master NodeMS101)

With respect to the processing in a case where an update instruction ofa master database is issued in a lower-level master node (MS201, forinstance), as explained in FIG. 2, a write set configured from a heaptuple map (HTM, heap file) and a shadow copy (SC) is generated in abackend memory (BEM). However, when an update instruction of a masterdatabase is issued in a higher-level master node (MS101), a write set isnot generated since it is not necessary to notify a higher-level node.That is, in the foregoing case, with the higher-level node (MS101), asshown in the left diagram of FIG. 5, update data is directly writteninto the master database (11 a), and the transaction log data shown inFIG. 6 is generated. This transaction log data is distributed to thelower-level master nodes, and the lower-level master nodes that receivedthe transaction log data replicate such transaction log data in theirown master database.

(When Search Processing is Executed at the Stage where the Lower-LevelMaster Node is Generating a Write Set)

In the lower-level master node (MS201, for example), when a search isexecuted to the master database of that lower-level master node at thestage when a write set is being generated as shown in FIG. 4, there willbe no problem if the search is targeting a row number other than the rownumber in which the write set was generated. However, if the search istargeting the corresponding row (row number 4 and row number 5 in thisexample), they cannot be used as the search target since these rownumbers have already been deleted.

The following two measures may be considered in the foregoing case.

The first type is where the database processing unit (11 b) refers tothe master database (11 a), and thereafter refers to the heap tuple map(HTM). In addition, whether the search target row number has beenentered in the heap tuple map (HTM) is checked. If there is such anentry, whether that entry is a deletion or update is determined, and, ifthe entry is an update, the shadow copy (SC) is referred to and theentry (sc1) of that shadow copy (SC) is set as the search target. Forexample, in the case shown in FIG. 4, when the search target is rownumber 3, the database processing unit (11 b) refers to the heap tuplemap (HTM) in the write set in the backend memory (BEM) built in the mainmemory (MM), and determines whether the corresponding row (row number 3)has been entered. In the example of FIG. 4, the corresponding row hasnot been entered. In the foregoing case, the database processing unit(11 b) directly accesses the master database 201 a and searches thecorresponding row (row number 3).

Meanwhile, if the search target is row number 4 in the example shown inFIG. 4, the database processing unit (11 b) detects that thecorresponding row (row number 4) has been entered upon referring to theheap tuple map (HTM) in the write set. In the foregoing case, even ifthe master database 201 a is accessed, since the remaining correspondingrow is already a target of the update instruction for deletion, itcannot become a search target. The database processing unit (11 b)refers to the heap tuple map (HTM) and detects that the correspondingrow (row number 4) has been deleted. Accordingly, since the searchtarget row has been deleted, the database processing unit (11 b) doesnot set the corresponding row as the search target.

Meanwhile, in the example shown in FIG. 4, if the search target is rownumber 5, as described above, the database processing unit (11 b) refersto the heap tuple map (HTM) and detects that the shadow copy (sc1)corresponding to the corresponding row (row number 5) has been created.

Here, the database processing unit (11 b) may refer to the shadow copy(SC) and set the entry (sc1) which rewrote the row number 5 as thesearch target.

The second type is here the database processing unit (11 b) foremostrefers to the master database (11 a), and thereafter refers to theoverall heap tuple map (HTM). Here, whether the row to be searched hasbeen entered is checked, and it is assumed that all entered row numbers(row numbers 4 and 5 in this case) have been deleted (to be excludedfrom the search target). Subsequently, the database processing unit 11 brefers to the shadow copy (SC), and refers to the entry (sc1) that wasadded in the shadow copy and sets this as the search target.

(When Contention Occurs while Update of the Lower-Level Master is beingPerformed with the Transaction Log Data from the Higher-Level Master)

When an instruction for updating the database of the lower-level masteris being executed to the corresponding row while replication is beingperformed on the database of the lower-level master node based on thetransaction log data distributed from the higher-level master,contention will occur.

Specifically, a corresponding case would be when transaction log dataincluding an entry of row number 5 is distributed from the higher-levelmaster while row numbers 4 and 5 are being updated based on the updateinstruction to the lower-level master node.

In the foregoing case, even if the write set created in the lower-levelmaster node is sent to the higher-level master node, since thetransaction log data relating to the corresponding row has already beendistributed to the higher-level master node, the write set is abortedsince contention with the higher-level master node is detected.Accordingly, contention in that lower-level master node may be ignored.

Meanwhile, as another method of resolving the contention in thelower-level master nodes, when a write set (heap tuple map (HTM) andshadow copy (SC)) is created in a lower-level master node, these may beregistered in a backend memory (BEM) of that lower-level master node sothat these areas can be referred to from two or more processes(specifically, the replication process and the write set generationprocess). In other words, in the lower-level master node, desirably thewrite set, and more specifically only the heap tuple map (HTM) is storedin the shared memory.

In the foregoing case, as a result of referring to the write set in thebackend memory (BEM) upon the lower-level master node executing thereplication of the master database 11 a, the write set that contradictsthe update instruction can be aborted at the stage of the lower-levelmaster node. Specifically, the transaction log processing unit 11 crefers to the backend memory (BEM), and aborts the transaction that isgenerating the heap tuple map (HTM) when the corresponding row to beupdated based on the update instruction is contained in that heap tuplemap (HTM).

Accordingly, by storing the heap tuple map (HTM) in a shared memory andenabling the referral thereof from a plurality of processes, contentioncan be prevented at the stage of the lower-level master node even in amulti master system database. In addition, since only the heap tuple map(HTM) needs to be stored in the shared memory, it will not occupy thevaluable shared memory.

The present invention can be applied to a data management system of amulti master node structure comprising a hierarchical structure.

What is claimed is:
 1. A database management method of a lower-levelmaster node in a recordable database hierarchically includinghigher-level and lower-level master nodes, comprising: generating, by adatabase processing unit of any one of lower-level master nodes, for ahigher-level master node, a write set expanded in a memory for thedatabase processing unit, including a shadow copy of a database and aheap tuple map, when an instruction for updating the database is issuedin the lower-level master node, sending the write set to thehigher-level master node for causing the higher-level master node tocompare the heap tuple map in the write set received from thelower-level master node and the database of the higher-level masternode, to verify whether a corresponding row of the database registeredas a target has been updated by a different write set, to abort thewrite set when the update has been performed, to update the database ofthe higher-level master node using the shadow copy when the update hasnot been performed, to generate a record of this update as a transactionlog, and to distribute the transaction log to the lower-level masternodes including the lower-level master node which has sent the writeset; and updating, by a transaction log processing unit of thelower-level master node, upon receiving the transaction log, thedatabase of the lower-level master node based on the receivedtransaction log.
 2. The database management method of a lower-levelmaster node according to claim 1, wherein the shadow copy of the writeset in the lower-level master node is configured only from newly addedrows.
 3. The method of managing a database according to claim 1,wherein, in a stage where the write set is being generated in thelower-level master node, if search processing is performed on a masterdatabase of that lower-level master node, the method executes:referring, by the database processing unit of the lower-level masternode, to the master database; and referring to the heap tuple map onerow at a time to determine whether the corresponding row number has beenentered in the search processing, setting the master database as adirect search target when the corresponding row number has not beenentered, and, when the corresponding row number has been entered,determining whether the entry is a deletion command or an updatecommand, and removing the corresponding row number from the searchtarget when the entry is the deletion command, and setting the entry ofthe shadow copy in the heap tuple map as the search target when theentry is the update command.
 4. The method of managing a databaseaccording to claim 1, wherein, in a stage where the write set is beinggenerated in the lower-level master node, if search processing isperformed on a master database of that lower-level master node, themethod executes: referring, by the database processing unit of thelower-level master node, to the master database; referring to the wholeheap tuple map, extracting entries of row numbers to be the searchtarget, and removing the all entered row numbers from the search targeton the assumption that the row numbers have been deleted; and referringto the shadow copy, referring to row numbers of entries that have beenadded in the shadow copy, and setting only those row numbers as thesearch target.
 5. The method of managing a database according to claim1, wherein, when the write set is generated in the lower-level masternode, an area of a backend memory (BEM) in the lower-level master nodefor registering the write set can be referred to at least by thetransaction log processing unit which executes an update instructionbased on the transaction log distributed from the higher-level masternode, and when the transaction log processing unit refers to the backendmemory (BEM) and if a corresponding row to be updated based on theupdate instruction is contained in the heap tuple map (HTM) of the writeset, the transaction log processing unit aborts the transaction that isgenerating that heap tuple map (HTM).